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^ ^cfl a]-^: (Maximum A Posteriori) o]-g-s>^ c]s^*>^-^ $i 

°1 , ^ = 3.^<*fl ^ ^(learning)-i- <*1^M ^ y cH^ 

3M: Tfl^H, ^>7l afli ^jzj-^ oj^ofl °l-§-*H ^3.^ wl^ # 

^* ol^^tf. ^H^i, 5S^]^1t *\-%--s\?L3u s\S. 

9\ 3.7} Q <&*}^(*m±S.)-i: #12 913- , <^tr #^5. ^^£)<>|^l^r S^-fl 

JE. 2 

^^(IW ^S^M, ^^(aflE+) ^S^M , ^(learning) 
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E^jt ^\3.^ ^ {Method for decoding Turbo} 
£ 1^ ^Hfl 7l^ofl ofs map c]s^ bH^S* u^^fi 

5. 2^ 4€- MAP Ej-Olnl^s. l^Ef^ 

EiiL D" 1 ^ ^ ^°]i=r. 

Recursive Systematic Convolut ional Encoder)7> ifl^- tl^&l^l (Inter leaver)* 
°H-f -f^rtr ^ 33. 7>^1^ <£3^ ^cf. 
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< 6 > 3)^oll^ *}o]}*\ jl4=- vj\o)t\ #^-§- ^ SX^ 

IHH!^ ^^1" -f^KE^" ^ ZL ^S^l 4^1" -^^1 ^uj-, 

ti>4^^-S.(iteratively) ^t-f-S ^f-^l^l ^SfHfe- ^^^^ ^S^^ 

#^o] -o- SEfe TS (hard decision)^ &<>] °WQr 'O'ol^M- t«J SM-^ *H 

Sfl^Rr i^I^ ^*fl ^iL u] a]-* (A Posteriori) SM-St-i- 

3|-£r*H, n ^-fr^l a^tfl7 r 5)5.^- ^-^*}^ a^rfl (Maximum A Poster i or i ; °1 
MAPol^ ^^-) cJ-S^ 7l^o] ^fl^sl^c}. 
<7> o.s E^iL -^J:^ ^i^-g: !-<d^r Al^sf tb^^ -tf^fl* 3fe '*>.2 = =S 

^(Markov process)'^. , ^ &t±. 

<8> o]^l ^*HH S k ^ k^H^) -^JrSj-71^ Bflasl q-Ej-ifloL 

'Xk^k.i.k.Xk.n'^- 1/n^l ^^-7]^ M-^vflrf.(x k ={0,l». ^7H 3 

^-Bfl 'S k =m'^r S.^ M7>^5] ^-Bfl#* 3Hrtr.(m=0,l,2,..., M-l) *1*>°1 k-l<M 

kS. *fl EliL -^-5151-71^ HIM d k ^ ^S|-7l^ ^"Efl S k -i# S k S. ^€^1^1 

cf. 3^ s=(S 0 Sr)^ k=0<M k=T4M 

<9> ^"71 B]ji ^-^5}-7l^ #13 Aj^i X ^ BPSK SE^- QPSKS ^2:5) Jl, C.1XJ- iiJlSLSl 

sQo]*2& ^5.3., ^^1^1 ^41 € *l€^fe ^(yi.k.Yk.k.YL)^ 

^t}. c^ 7 )^ y k =(y k ,i,k iyk>n )olcf. 
<io> n}-^, MAP ^-7] Aj^^l- ^^.^ ^-Efl ^o] A>*a- 
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^315]#olcf. Hi^ ^ ^3}-!; P(d k =l I y)^ P(d k =0 I y) 

# 3l^*flo) =L2\t&, a^^o.^. LLR( log likelihood ratio) ^ ^ ^ 

<n> !] 

P{d k = 1 l>) 
Z,(^)=log , y) 

s 2 ^C^-i -™',s k = m ^ > 

<13> 21 

<is> >y. 7 ] 2<*M yj < k ^ k-l*>*l^ ^ yj# M-bHH , 

yj>k^ *1*> k+PftH ^1^- ^ *1€^*>*11- M-E^-vflcf. 

<16> 4^ 2<*H .^C^-x^'^,^).^ . a (s k _ 1 )- S . o)s^E) 'a(Sk)' 

7} ^"71 '^O^A I S k =r»y,^ I/5(Sk ), S ^S^tJ-. 

<17> a^t ^o. <^ 7] o^flA^ Aj. 7 l • i g(S k ) , ^ r ^S>7H ^ ^ol^o>o] 

7)DrO] 3g£.fbX%. o)^r <^£-< 7l^o]e}jl ffrjL, °1 7\& Tfl^ <H *! '£(S k )' 

<18> ^>7l tf(S k )TT <£2}-&, ^V7l j3($ k )±r tiflBf^S. 
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<19> £. #2fl 7l#ofl Oj-S. MAP ^3.^ "o 1 £-» S^l^h 

<20> £ loflA-^ X^-gr L^l^H, Z}- S5.^H7}- ^S-ofl 145} i_ 

^El^7>» l^H^vfl ^olrf. JEjg^Ho} ^^9] f^7HH 

0} ^J^b ^-i*Vcf . ZL^Jl, 91^-^1 ^ H^H^ 

M-E^tf. ZLE]JL, ^-#JL^ tile ^ofl <^ 

<2l> £ %1- JL<5>^ ( ^-71 SS^H ^ 7111- A>-g-^>o^ cdtij-fg SS.^Ai7> 

learning)'^ ^ *H2 =^11^7} ^iac^ tilM ^ofl ^iL^ «He} 

3M: ^l^tbcf. ^, ^>t+^ MAP ^S^o] a]^^ = ^H7> 2L-*fBi lL?f 

<22> Ol^ol] *fll <3«H}= ^S-AflA^ IL^-Ei 07>^1^ ^lBf^T-g: Tfl^H , 0]u] T^jr^O] 

°1 *fl2 3L^-E^ 2L^x]4\ ^-M- °l-8-*H '^a^ ^r^W 

<23> cf^- ^^HMi^ *fl2 ^U-^= 2L-3fEi lL^l^ ti||E}&-g- T^l^H 2L^ 

e] lL^l^ q^cl^ ^^W. °1 afll ^ H o V ^ SS^ll^b 4L^-E^ 3L^1 

3 °l-g-*H ^^W. 

<24> cl^Ci #^ *^IM 1- ^ fl^l, WjE ^-8: lL-^-E] 0*}*1, 2L-¥-E-l lL^^l & 
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First Out : LIFO) 7]^ w}^ 7jji|~i- <g7fl ^cf. 

<25> 

<26> [1](A.J Viterbi, 'An intuitive justification and a simplified implementation 

of the MAP decoder for convolutional codes' IEEE Journal on Selected Areas in 
Communications, vol.16, no. 2, Feb. 1998.) 

<27> ojaf f^efl 7]^a^ 7^ -^l^l ^ y o v ^ SS^pJf ¥ ^ 

^43-^-3. ^wi^) MAP t)3.*3vM if- S^lR 1o l €-2.^1 SlH. 

<28> ^A>^ ^A]7l7l iflSH ^q-^ 03 ^ n^]^^ A>^>711 3 ^ ^ 

-f^lfe Hfojol .J=L yfls ^7>^ -£-7^ol o^cf. 

<29> atK UM-^ ^ *H34, T^Sj-Tfl 3 

^, iS^S] ^#(St=0) #3HH ^SS]^ ^flA-], 

EiS- ^ TT &7fl^£ ^^4. 

oo> ^%V ( aJ- 7 | ^jif^M; ^^t}7] ^^r *HH.ii|£l 37l7> 'depth 60*width 56(3GPP 

WCDMA ^7l 7 r ^)'-2.S. 2]-tJ ^-xl^ «a«>^^-S Aj-g-^Kr ^I2.e]5l 
(depth)^ °lJ±i} ^ 7^ ^ ufls^-l- 

<31> X%B}X], ^ JSL^o. olAj-oflA-] ^Efl 7l#^ £-7))^ #<&^ 
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<32> cf^ bH-SJ <*w 0 Hg S^l^t °l-g-*H S^B^ 

1- ^cfl ^(Maximum A Posteriori) °l-g-^>^ ^^^^^1 , ^3 ^ 

^ ^ SS^KMl £|^r ^(learning)-i- ^*JS r ^, o)^.6\) ss^RMl 
<^ X]l ^SMr 31^*}^, §A|ofl xc^^ofl ^ 42 ^&^r 7))^}- 

^7) m oj^ofl ^fll ^Sj-a-g- ol-g-^ «]E ^.g. 

^ol^- WS. M-^ M-^*l7r Wo^lJl, ^ N^l tfl*H, x\# •w 0 +NW+L , -¥-^ • 

Wo+NW'^ -^1:5. SS^HH] £]*fl ^(1 earning) # ^Wi, ^l^l 'Wo+NW^-b] 

%KN-i)w*M^ ^« 0 >^= ss4>a<fl ^Itb XU ^^>^l, ojij. 

0(N=1) a^ , W 0 +(N-2)W , (N^r 2^1^ ^^r)^-B] •W 0 +(N-l)W , *|-*]Sl ^1-^ S^lR 1 
^tr ^2 3r*r*H, 'Wo+CN-DW-^-El •W 0 +(N-2)W , ^>^1 31^3 <>| XU 

WIS £3 o. ^sj^-cf. 

^ SS^KHl £)*B learning)^: ^^*>51, oj^ofl 'W 0 '^-E^ W}*\$>\ ^« 0 >^= 

<36> %7] ^1 1 II ^(DPRAM)^ o]^ ^ s.^m. S-sH ^ ^-^1 ji , S cf 
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ISf -g-^H ^7) £1 ^(DPRAM)^I lift **fl ^ 3=fe ^ 

^*lrr ^"71 W 0 5E^ W 

<37> ^>7l IS BjKDPRAM)^ ISfl- ^fl 7^ S^*lfe ^-7} 

<38> ^1-71 w]^^ ^ #^o] ^cfl^. ol^^lES ^>5d#(Last In 

First OutH AA^^: -2.3. . 

^ ^ *)--g-] 

<39> o]§> hv^«1 a]-^* ^ <4€- ^ ^ ^€ £^^r #S*> 

<40> oj-ofl^ ^^j- H>«q. ^-o] MAP <&Jie|^ ^r^l^ ^l€^(y k )# °l-§-*lH 

^ W^lrCA Posteriori )[P(d k =l I y)s*r P(d k =0 I y)]-g- ^M^r^, °1 ^£.2) 
S.^] ^#3^-3. LLR(Log Likelihood Ratio) ^Jls}-71^ ^ r 7l ^t!: 

^Jiel^ol^. #71 LLR ^gBflo} ^Jls^IsI 1* ^sH*! SZcf. 

<4l> olnfl, ^a. A]^: S^.^ ^^>7l iM*^ .p( dk =l | y)'<4 'P(d k =0 I y)' zJ-zH 

« ^"Efl ^O] A^^-l-^- ^*flo) ^U)l, o] ZfZj-iJj #Efl ^O] A}* 3}-^ A!] 7>^5l 

si^H ^ ^ oicf. Aj. 7l Aj-Efl ^oi A^^-i-on ^ 7Msi -g-^ 

<42> 2# tlS *fll ^(aCSk-i))^: ^ ^1€^7> Al^V O^-Ei k-1 

34 ^°1 i^W. 
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<43> 3] 

<44> ^"71 3-2.S^-Ei a a1^> iJfEl k» ^ ^^(yjWH, 

Sk-i^l m'^luL, ^-Bfl S k 7> m9l #Efl€ 0 Hl tfl^j. (j 0 int ) ^f- ig £ f-^S. JE. 

<45> 4] 


<46> ^12 (S k -i,S k ))^r #Efl S k _i7> ^Bfl S k S. &<>m afl ^Tjl^Kr 7>*1 ^ISSJ 

(branch metr ic)°.3.*J , #£fl S k -i°] m' 91 S#*HH 4^- ^ s k 7> m°]5L, *M ^ 
€ *1€^tt y k » S£ ^-1- &^.°] ^ 55+ ^<>1 M-Ef^rf. 

<47> 5] 


<48> ^13 tK/g(S k ))£- ^-Efl s k 7> m<a 2^HH ^ ^7} k+1 o]^-ol s]^ 

<49> [^^-Al 6 ] 

2^71^ ^•Efl( m ={0,l...,M-l})l- M-Efiflir £^ M7H ^ #Efl# 7>*H , 
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<5i> ^, MAP -#7} 'a(S k )'^ 4^ go) ^« 0 Hg= ^ (forward 

recursion) ^1*H ^ 9X±"\ , £4& 0 1 #3 ^3 

*Hr3l ol-g-^cf. ^7) ^(S k )'^ ^^(^2)-) H^-flA-H ^^H *r*8€ 

<52> <#7] '/?(S k )'-^ *r«Hi 6^- ^<>1 (backward recursion) 

9X°-^, °1 ^(S k )'7> asj^o} a>«: ^t^g- ^V^t-fl o]^-i) 7 l 
€A*>cf. °1 7l^# '^(learning)' 7] #ol e}- ji s r jL, o] t)-^ 7 ]^> 

al^M ^ ^«o V ^(«flBr) =S.Afl^ofl ^}c^ Tfl^sM^l '^(S k )'7> C]3C|S1 #^ 

<53> o^} #7] ff (S k )^ ^4^, £(S k )TT HflBl-^O.^. ^l^^cf. 

<54> £ 2^ ^ ^ofl Hf€- MAP Bfojnj^s. q.^^ JE^t}. 

<55> s. 21- ^£5^, ^D"^ = Wo+L^Bl W 0 ?r*l^ 43^:* 7>^JL •«)- 

w'* #71 i 1^} 7l^ MAP 'L' ^^^o> olifo^ 

cf. #7l •^•ofl^ #sfl 7l#-Br ^-o] ^A] Al^i^ LHl^ofl Sfl#T5Hr 411-1- 

<56> rf^- Wooing O^l^l ^lr* 7Mi «flBr^:* *|*r*H *H.E.eH 

<57> r}|-os Wo+L+W^B] W 0 +W7}*|£) 431:^: 7>^J1 ^)^}JL, W 0 +W-f-B^ 

W 0 *r*13 A]^. BflEfSt-i- T^l^H ^lS-SH ^^4. °l^r = 5-4H*r 
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<58> 7ll#*(M W 0 +2W+L^El W 0 +2W>7>^^1 M^-jr 7}*\JL a^-i: W 0 +2W^ 

Wo+w^l^ #l-.3. nflEi-a-a: 31#*H ^slsH ^l^ ^-Alofl <£« 0 H£ £S 

*H <2}tsfl Wq+W^M W 0 *>*l^ ^oi o]-g-*H cistH £ 

<59> ojsq. ^-oi •^•^ ) « 0 v%> ^S^l^ , ^ y oH v ^IRi, ^-2*3 -3- av^-sj]^ *>q.<sl 

52 -EL ^ofl tfl<£ MAP ^51^* 
<60> ^ f £ 2^ ^>2fl #ofl^ Q=j ^ E^il^JS] ^Jlfol BflE|.#-§. *1#S}^ 

II ^(RAMXDPRAM)^ ^ = efl^l- q-^ifl^cf. jce As .^ miE}-^ z\Qf>}5i, IM B 

<61> #71 '^7l7 u > ^ofl 7fl#£H^ UflEl-^ ^#^1 &Tr^. 

<62> ^-71 Wq^-BI 0^1 7^1#^ BflBf^ £E W 0 ^^ 0?}*1 #^V^r ^^. E ^^ 

^tflS ^&£\JL, ol^o]] ^- 7 1 HflB}-^ 11 B» 0^ W 0 ^l ^7>^ o^c 

5fl^ ^cflS S1<H^ #7] W 0 ^l 3l#£ "S^*}- ^1 ^^5} Wl-El- 

<63> 5E^- ; ^-71 'Wo+W^-Ei 'Wo'^V^l 3l#^l WflEl-^^: II A^l 0^-B\ W*>*) ^7>S>^ 

= efl^s] ^tfls. ^#£|Jl, °1^°11 #7l wflEf^ II B # W^-ti 0*H 

SKr ^ = ^1^ £^-3. #7l 'Wo'^fEi 'Wo+W'^l 7fl#^ ^-7)1 t)3.G\£i\ 
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<64> a, ^-71 II AS}" £1 Bxr ^7} Zjol^c> yflEf^ ^7> JE^r 

Ef^ol ^7>£)^ cH^^i ^cfl^ ^-Mfe II Bl- -f-*H #:£^Rr <H = iHl 

^ ^cfli #^£1^ ^^-efli ^cfls. ^^MlSr II B* 

^7>*>fe- o^sfli ^tfl^ &o]7H*\ #^^i=f. 

<65> ^, -#7) II A<4 II B^r ^>JL «M^^-I £E^r <Hi=efli: £>*H 

<66> ^jl ^H = efl^7V %Va o v ^ wj-^o.^. aI^e}-^ ^, II A2] c^jcefl 

^ W 5E^ W 0 °1H 0^.1 II B^ ^JEL^^r W H^r W 0 I ^7>*>7ll- 

^14^, «M3M: £<>H*1 ^-3HH *fli£ *\&^ 

. U-*l*>3£ tiflEf nils. ell: ^ tifll ^7^, ^<*IM afl^ 

<67> ^o)]a^ ^>i4^1 SI*lK 1o l Wq+NW+L (N=0,l,2. . . .HH 

0(N=0) W 0 +(N-1)W(N=1,2. . J^-IM) ^7^71^ ^t}. 

^5fl 7l#3f ^o] ^Al Al^^^ LWlloll Sfl^Kr ^lr# *l~g-^. 
<68> Aj-7] Wq ^ (^ai z]°l)%W <S^)S ^tM=h 2-1-1 ^4 

7> <H*3 W# *}-g-W. 

< 69 > olll- ^o] > ^a] a]^ ^o] 7 > 3840 y l I°l ZL , W7> 256^1 W 0 ^ £<>1 256^. 
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3. ^ ^ c >l7> 3841ti]E^^ w 0 ^ 1°1 W 0 # 

^3.^ ^7> W7> ^cf. ol^Tfl ^S.^ 3GPP WCDMA^- M 
^sji B^Pltf|ol^(3GPP TS25.212 V2.2.1 Turbo Coding section, Oct. 1999)^8: *}-8-*rfe 
313=3 ^ ^nf. 

<?o> o]$£- Efl^ alE§ Aj-g-tb £ «1 «1 tl^S. nfl 513= # 

^ nfl n}.^]^- 03^3 a °1 (trace-back depth) i^MH 0<>IH *l*|-sfl*l 

<7i> <^1# , W# 256.2-3. ^^M-i: ^ 3841ti]ESl ^JE. 1*]E.7\ ^7\] £}JL, 

^ <M *1 H n J St -S^H 1«1^.# ^b^tIM-, ^ 33 ^S-f^H 1*1 ^ 

^l-g-^- ^ SllHS o]§ -g-^>o^ ±v}^ vj^is}^ 3Jj±cHr 256 
s}fe ?H 14 4*. ^ safe- H <j-^lcf. 

<72> ^ f MAP ^^.tb oflS.5l^ 3.7]!- «1 jn.*>^l ^sfl 7l#^A^ 60depth 

1- ^1.9.3. £}fe «V^, ^ m^S} cl^clb 256depth# A r -8-*r5.3. ^o] ^<>|\+ 
iL^l 1 ?]:, ^3 'Xilinx Virtex' ^33 vfl-!jL m.^ *»(RAM)3 3 

*1 (depth) 7} 256*1 JELJjL ^^1 $3-* ^*Rr ^^HHtt *M 7} ^£ SZ^. 

<73> o^o} ^^ofl^fil- ^-ol ^w<HJ= *>-8-*r5.3. 

<74> 4*13" #IE^- *fl-§-0.5.*] S^£l>i Ei^lvllol^ol o. ^ ^ ^.o. ^ S t^ 
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<75> ^41- ^tfls ^ $X°-B.S. LIF(H nfliel ^ 5)5.1- 

<76> yflBf^ x\ *£f>}^ I! ^(DPRAM)^ giji ^ = efl^l- a^sH °1 ^15. 

<78> £r 7l^^ ^^l^l^l 7l^fl€ ^-§-^-3. ^§*Rr 7 A°] °}^\^ 
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1] 

-^Al s]cfl Af* (Maximum A Posteriori) ^:n.E|#-§- ol-g-s}a} ^^^^ 

SM^tt SS^^Hl learning)* °)^} ^ ^ 

«* Zfl-i+SH, ^7] ^1 Oj^oll ^|l ^a^-g- ol-§-^ c^ig tljE 

2] 

'Wo+NW+L'-^-B] -Wo+NW'^ 431-3. ^^HHj o]sfl *}-^ 

(learning)* ^*>Jl, o]3fo\) -w 0 +NW'^-Ei , W 0 +(N-1)W^]-^ ^ 4]*3. ^«<H}= ^S^^Ml 
^ *fil ^4#-§- ^^>jl, ojs}- ^-aH] 0 (N=1) ^•W 0 +(N-2)W(N^r 2°]^ ^^r)^ 
3 'Wo+CN-DW'^l^] £HJ-$= ^S^RMl W *l]2 ^SM- , 'Wo+(N-l)W' 

-t"^I , Wo + (N-2)r7H t^b) 0 ! *fll ^-B)-^ ^1 alS *r*8«Hr 

13^8- 3] 

<*|^ = 3.^*11 ^3fl ^(learning)* o^ofl Wq-^ 0? r *l^ a] 
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[3^8" 4] 

*ll l^M , <#7] afll iJ= ^(DPRAM)^ ^ iif ^} 
[3^8" 5] 

4^1 &<H*1 , tt^ II ^(DPRAM)^ iMS.^. ^ ^ a ^ il^^l^ 

W 0 Sfe W ^7} E^ 

6] 

all 4^] ^ H ^(DPRAM)^ Hl:^- ^ JE^r S}*|*l*r 
[3^8" 7] 

#(Last In First Out) 6 ! f^'AS ^ c]=l^ ^ . 
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